class Solution {
    public int singleNumber(int[] nums) {
        int[] counters =new int[32];
        for(int i=0;i<nums.length;i++){
            for(int j=0;j<32;j++){
                counters[j]+=(nums[i] & 1);
                nums[i] >>>=1;
            }
        }
        int ans=0,t=3;
        for(int i=0;i<32;i++){
             ans <<=1;
             ans |= counters[31-i] % t;
        }
        return ans;
    }
}